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힘들다. 따라서 00 서 버 는 44080 데 이 터 의 참조 패 턴 을 오 프 라 인 으로 분 석 한 메타 테 이 블 을 근 거 로 과부하 
구 간 에서 미리 선 반 입 하 여 시스템 활 용 율 을 높이는 선 반 입 기 법 을 사 용 한 다. 이러한 선 반 입 기 법 은 과부하 
구 간 에서도 상 영 실 패 는 발 생 하지 않으나, 선 반 입 임 계 슬 롯 이 증 가 함으로써 버퍼 점 유 량이 증 가 하여 버 퍼 의 
최소 적 재 시 간 과 적 재 비 용 울 유지할 수 없다. 따라서 본 논 문 에서는 선 반 입 구 간 을 고 정 적 으로 사 용 하여, 
과부하 구 간 에서도 적 재 비 용 과 적 재 시 간 을 일정한 범위 이 하 로 유 지 하면서 시스템 자 원 의 활 용 율 을 높이는 
방 법 을 제 안 한 다. 그리고 선 반 업 구 간 을 고 정 시킴으로써 발 생 하는 상영 실 패 는 2702 모 들을 사 용 하여 60『 내 
의 프 레 임 에 한 정 하며, 미 디 어 의 질 저 하 를 전체 사 용 자 에게 고르게 분 산 시키는 방 법 을 제 안 한 다. 


12661890 ㅁ 800 표 +23108000 01 8 0012 24116 처 408860100601 ㅅ 180110702 
09108 7160 27 아 0001 800 10702 50 ㅁ 8168105 


/00-5600[( [80 8100 『660119-01160 니 1 10010 、 


285616661 


166040066 1006088108 15 1617 01111041 6608486 146 0014101016018 088 001020165860 105 8 3 9110\5 8 10 
12066 아 12086 \1 타 10 11101 12086. 그 }16[0076, 416 \(01) 56176 9110 비 10 1086 46 ㅁ 아 이 아 1 20604100 10 0706 10 
10021016 8579[601 1404112211020, 54 아 1 85 21[ 하 이 아 40@ 02418 10 416 060 ㅁ 080 1 ㅁ 06000 107 8 10063 12016 048 15 10446 
16[6『6006 2080670 01 1 바 <: 0268 1\)10 15 80215260 01 11046. 그 )115 파 하 히 아 1 10460100 \111] 00 16641 10 2 
1311416 10 01820185 06 0760080, 40\6 ㅋ 6, 1145 1061000 680 100 16660 8 120101200410 1080108 11076 8200 10\ 06058, 
1608456 1 ㅁ 46 한 하 아 60 560000 15 16108 10831101268. 

10 10415 08206, \6 ㅇ 5048865 2001016 1061100 112 46 5791614 4[111286100 ㅁ 08170 66 170010 ㅋ 60 45108 0416 1160 

_ 간 하 라 0160 560000 [0 660 1020108 10146 800 00865 40067 8 0005[8104 73086 하 0160080. 24 0115 16001046 
\11 16541 10 8 1281476 10 01520127, 046 10 11860 0 하 라 아 60 560007 ㅁ . 234, 10 1415 08067 \6 5488609 2 0202 
17070001416 14 ㅁ 2 00005 0017 6 2 11787206 10 146 (670, 6002 ㅁ 5156620415 019111604665 8 10\6@0 0700 10 06018 04811557 
107 1406 10456. 


1. 서 론 


컴퓨터 기 술 의 비약적인 발 전 은 인간 문 화 의 새로 
운 의 사 전 달 로써 텍스트, 이미지, 비디오, 오 디 오 등 
모든 지식 전 달 매 체 를 통 합 한 멀 티 미 더 어 를 탄 생 하 
게 하였으며, 처 리 기 의 성 능 향상, 고속 대용량 장치 


" 종 신 회 원, 경 남 대 학 교 공 과 대 학 정 보 통 신 공 학부 교수 
"" 경 남 대 학교 사 회 교 육 원 정 보 기 술 교육부 전 임 연구원 


의 개발 및 컴퓨터 통 신 망 의 발 전 은 012 서 버 (\1060 
00 10600800) 와 같은 멀티미디어 웅 용 들이 실 생 활 에 
셔 사용 가 능 하 게 하였다. 

이러한 멀티미디어 응 용 의 일반적인 형 태 는 멀티 
미디어 데 이 터 를 저 장 하고 있는 저 장 서 버 와 저 장 서 
버 에게 원하는 데 이 터 를 요 구 하는 사용자 시스템 및 
이들을 연 결 하 는 통 신 망 으로 구 성 되는데, 저장 서버 
가 시스템 성 능 에 큰 영 향 을 끼친다. 따라서 멀 티 미 
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디어 데 이 터 를 저 장 하고 있는 저장 서 버 에 서 의 효율 
적인 데이터 관 리 를 위한 많은 연 구 들이 진 행 되고 
있다. 

멀티미디어 데 이 터 는 연 속 적 이면서 동시에 표현 
되어야 하며, 데이터 량이 매우 크기 때문에 이를 저 
장 , 처리, 전 송 함 에 있어 압 축 기 법 사 용 은 필 수 적 으 
로 요 구 된다. 또한 정해진 시간 내에 처 리 되 지 못할 
경우 서비스 품 질 이 떨어지게 되므로 데이터 전달 경 
로 상 에 필요한 자 원 들을 예 약 함 으로써 연 속 매 체 의 
실시간 처 리 를 보 장 할 수 있다. 그러나 \4 ㅁ 280( 과 같 
은 가변 비 트 율 압 축 기 법 으로 압 축 된 데 이 터 들 은 데 
이터 내 용 의 변 화 로 인해 단위 시 간 에 재 생 해 야 할 
프 레 임 의 크 기 가 일 정 하지 않고 이러한 데이터 량 의 
가 변 성 은 01 서 버 에 서 자원 예 약 관 리 를 매우 어렵 
게 한다. 

따라서 본 논 문 에 서는 101 서 버 의 효율적인 자 
원 관 리 를 위하여 가 변 적 으로 변하는 \[『8 데이터 
의 참조 패 턴 을 오 프 라 인 으 로 분 석 하여 선 반 입 기법 
에서 사 용 함 으로써, 가변 데 이 터 로 인한 자 원 할 당 의 
어 려 움 을 해 결 한 다. 그러나 선 반 입 임 계 구 간 을 산출 
하는데 있어서 기 존 의 선 반 입 기 법 을 사용할 경우, 
과부하 구 간 에 서 선 반 입 임 계 슬 롯 의 증 가 로 인하여 
버퍼 점 유 량 이 중 가 하 여 버 퍼 의 최소 적 재 시 간 과 적 
재 비 용 을 유 지 하 기 어렵다. 따라서 본 논 문 에 서는 선 
반입 임 계 구 간 을 고 정 시킴으로써 과 부 하 가 심한 구 
간 에 서도 선 반 입 기 법 에 서 중요한 평 가 요 소 인 적재 
비 용 과 적 재 시 간 을 일정한 범위 이 하 로 유 지 하면서 
시스템 자원 활 용 율 을 높이는 방 법 을 제 안 한 다. 그리 
고 고정 선 반 입 기 법 의 사 용 은 상 영 실 패 가 발생할 
수 있는 단 점 이 있으므로 본 논 문 에 서는 상 영 실 패 를 
[마의 복 원 에 영 향 이 적은 프 레 임 에 대한 1702 
을 수 행 하 며 ,1002 모 듈 을 사 용 하여 상 영 실 패 로 인한 
서비스 품 질 의 저 하 를 각 사 용 자 에게 분 산 시 키 도 록 
하였다. 


2.1 \0『6 ㄷ ㅇ 의 구 성 과 알고리즘 


1086 비디오 압축 알 고 리 즘 은 압축 
위해 프레임 내 코 덩 과 프레임 간 코 덩 을 사 용 하 고 
있다. 프레임 내 코 덩 만으로 압 축 한 프러 


은 
접 근 과 고속 찾 기 와 같은 기 능 을 지 원 하는데, 다른 프 
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ㅎ 300(07000 01 디 001100) 
그림 1. \『『 ㄷ 6 의 구성 


레 임 과 관 계 없 이 독 립 적 으로 압 축 되므로 단독 복원 
이 가능한 반면 다른 프 레 임 에 대한 참조 없이 부호 
화 하 기 때문에 데 이 터 의 크 기 가 크다. 아울러 프레임 
내 코 덩 만으로는 압 축 률 을 높일 수 없고, 임의 접근 
을 쉽게 하기 위하여 무한정 Ｌ 프 레 임 을 허 용 할 수 는 
없다. 이에 대한 절 충 으로 프레임 내 코 딩 과 프레임 
간의 코 덩 과 의 적절한 균 형 이 필 요 하다. 

프레임 간 코 덩 으로 압 축 된 프 레 임 은 예측 방 법 에 
따라 『 프 레 임 과 8 프 레 임 으 로 나눈다. 프 레 임 은 가 
장 최 근 의 1 프 레 임 과 ㅁ 프 레 임 을 참 조 하여 이전 프레 
임 과 현재 프 레 임 의 차이 값 만을 부 호 화 하 여 저 장 하 
기 때문에 [프레임 보다 크 기 가 작다. ㅁ 프 레 임 은 과 
거 프 레 임 과 미래 프 레 임 을 참 조 하여 양방향 예 측 으 
로 압 축 하 기 때문에 프레임 보다 압 축 률 이 좋다. 
또한 임 의 접 근 이 나 수 정 을 위해 독 립 적 으로 복 원 이 
가능한 프 레 임 들 의 집 합 을 \18(1 에 서는 (7()2(( ㅠ 040 
007 비 04 ㅁ 0) 라 하며, 프 레 임 에서 다음 [ 프 레 임 의 이 
전 까 지 의 프 레 임 들 로 구 성 된 다. 이러한 \4[『8 기 법 
으로 압 축 된 데 이 터 는 데이터 내 용 의 변 화 에 따라 
가 변 적 인 데이터 크 기 의 프 레 임 들 로 구 성 된 다 [101. 


2.2 버퍼 관리 기법 

00 서 버 에서 버 퍼 를 관 리 하는 기 법 은 크게 각 
사 용 자 들 에게 독 립 적 인 버 퍼 를 할 당 하 여 사 용 하 도 
록 하는 지역 버퍼 관리 기 법 과 모든 사 용 자 들이 버 
퍼 를 공 유 하 는 전역 버퍼 관리 기 법 으로 나눌 수 있 
다. 지역 버퍼 관리 기 법 의 문 제 점 은 각 사 용 자 마다 
버 퍼 를 할 당 하 고 지 역 적 으로 관 리 함 으로써, 같은 데 
이터 블 록 을 참 조 하는 다른 사 용 자 가 있을 경 우 에도 
이들 사 용 자 간의 데 이 터 를 공 유 할 수 없다. 그러나 
전역 버퍼 관리 기 법 의 경우 버퍼 공 유 가 가 능 하 지 
만, 데이터 소 비 율 이 차 이 가 나는 사 용 자 들이 함께 
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버 퍼 를 사용할 때 데이터 소 비 율 이 높은 사 용 자 의 
데이터 블 록 들이 01 서 버 의 버 퍼 를 차지할 수 있 
다. 그러나 여러 사 용 자 들이 데이터 소 비 율 이 비 슷 하 
고 데이터 블 록 에 대한 미래 참조 패 턴 을 비교적 정 
확 하게 예측할 수 있기 때문에 한 사 용 자 의 데이터 
블 록 에 의해 버 퍼 가 독 점 되 는 경 우 는 매우 드물다. 
이러한 이유로 최 근 의 연 구 들 에서는 전역 버퍼 관리 
기 법 을 사 용 한 다 [11]. 


2.3 선 반 입 기법 


선 반 입 기 법 은 오 프 라 인 으로 분 석 된 \4 ㅁ 80 데이 
터 의 참조 패 턴 을 이 용 하 여 디 스 크 의 대 역 폭 에 의한 
숭인 사용자 제 한 을 서 버 의 버 퍼 에 의한 제 한 으로 
전 환 함 으로써 더 많은 사 용 자 를 수 용 할 수 있다. 
001 서 버 가 현재 )1 명 의 사 용 자 를 수 용 하고 있고, 
각 사용자 <】(0 흐흐 77-1) 는 서로 다른 영화 74; 를 
검 색 하 고 있다고 가 정 한다. (를 위해 한 개의 슬롯 
에서 제 공 되어야 할 데이터 블 록 의 수 를 (>(0) 라 고 
할 때, 한 슬롯 ? 에서 모든 사 용 자 들 에 의해 소 비 되 는 
데이터 블 록 의 수 ((/) 는 식 (1) 과 같이 나타낼 수 
있다. 


00= 험 00 01) 


한 슬 롯 동안 001 서 버 가 읽 어 들 일 수 있는 최소 
의 데이터 블 록 의 수 를 2/7,,, 모든 사 용 자 를 위한 서 
비스 시작 슬 롯 이 @, 서 비 스 가 끝나는 슬 롯 을 6 라 
하면 모든 사 용 자 들의 요 구 를 지 연 없이 실 시 간 에 처 
리 하 기 위해서는 식 (2) 와 같은 디스크 대 역 폭 에 대 
한 조 건 이 만 족 되 어야 한다. 


00 ㄴ 20 (@ 흐흐 0)(2) 


여 기 에 서 슬롯 ?(@ 흐 ? 흐 06) 가 식 (3) 을 만 족 하 
면 슬롯 를 영역 [ 4, 0] 에 서 의 과부하 슬 롯 이 라 
한다. 

@000 ㅎ 402 (3) 


이러한 과부하 슬 롯 에서 데이터 요 구 량 을 이전 슬 
롯 에서 여 분 의 디스크 대 역 폭 을 이 용 하 여 미리 701 
서 버 의 버 퍼 로 선 반 입 할 수 있는데 이때 선 반 입 하 
는 데 이 터 를 701 서 버 의 버 퍼 에 적 재 하 는 시 간 을 
최 소 로 하면서 언제, 얼마나 선 반 입 해야 할 것인가 
를 결 정 해야 한다. 선 반 입 데이터 블 록 의 버퍼 적재 


시 간 을 최 소 화 하면서 과부하 슬 롯 의 데이터 소비량 
을 만 족 하기 위해 선 반 입을 작 업 을 시 작 해 야 하는 


롯 은 슬롯 ?(@ 으 《= ㅇ ') 가 영역 [ ㅇ , 01] 에 서 의 과 
부하 슬 롯 일 때 (7-0+1)×0 > 힙 0(6 를 만족 


하는 최 대 의 슬롯 ( 흐 』) 를 과부하 슬롯 의 선반 
입 시작 슬 롯 이라 한 다 [1]1. 


2.4 마 06 정 책 


2(6080(21666040000 160 0000004048 418012) 는 캘 
리 포 니아 대 학 에서 개 발 한 오 디 오 와 비디오 입출력 
을 제 어 하는 네트워크 서 버 로써, 연 속 매 체 의 입출력 
및 여러 매체 재 생 기 (스피커, 마이크로 폰 , 카메라, 
비디오 등 ) 를 제 어 할 수 있다. 40" 에 서는 시간 제 
약 을 어 기 는 경우, 전 송 될 프 레 임 의 일 부 를 스 키 핑 
( 으 00108) 혹은 퍼 징 (62349108) 하 는 기 법 을 사 용 하 
고 있 다 [31. 

브러 1 응 (1610616608 00500 5751601) 는 13854 유 
럽 네트워킹 센 터 에서 개 발 한 디지털 오 디 오 와 비디 
오 의 실시간 전 송 을 위한 멀티미디어 시 스 템 으로 통 
신 망 의 부 하 에 따른 전송률 제 어 를 기 반 으로 하는 
시 스 템 이 다. 미디어 스 케 일 링 (\46014 5081408) 은 데 
이터 스트림 본 래 의 내 용 을 부 표 본 화 (6+7 ㅎ 8010108) 
하여 그 데이터 스 트 림 의 일 부 분 만 을 나타내는 것을 
의 미 하 는 것으로, 46118 는 수 신 측 자 원 의 상 태 를 동 
적 으 로 적 용 시키기 위하여 수 신 측 시스템 자 원 이 과 
부하 상 태 에 도 달 했다면 서 비 스 를 중 단 하 는 것이 아 
니라 미디어 스 트 림 의 질 을 점 진 적 으로 감 소 시켜 조 
절 함 으로써, 사 용 자 에게 의 미 있는 미디어 스 트 림 을 
제공해 준 다 [7]. 

@05 협 상 에 의한 생 략 정 책 은 정적 협상 방 식 과 서 
비스 중 간 에 파 라 메 터 를 바꿀 수 있는 동적 협상 방 
식이 있다. 동적 협상 방 식 에는 005 관 리 자 가 주기 
적 으 로 시스템 부 하 를 검 사 하여, 필요할 경우 서비스 
관 리 자 에게 서비스 품질 협 상 을 요 구 하는 운영체제 
에 의한 방 식 과 서비스 관 리 자 가 시스템 부하 정 도 를 
질 의 하 여 서비스 품 질 을 조 정 하 는 방 식 이 있 다 [4.51. 

저 장 장 치 에서 생 략 정 책 은 비디오 소 스 를 \1 ㅁ 08 
부 호 기 를 이 용 하 여 프 레 임 을 생 성 한 후, 프 레 임 의 중 
요 성 을 따져 중 요 도 가 높은 [ 프 레 임 을 추 출 하여 저장 
하고, 그 다음 .ｌ 프 레 임 을 추 출 하 여 저 장 하며, 마지막 
으로 8 프 레 임 을 추 출 하여 순 차 적 으로 저 장 하는 방 
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그림 2. \『『 ㄷ ㅇ 프 레 임 의 재구성 


법 을 이 용 하 여 중 요 도 가 높은 순 서 대로 디 스 크 에 저 
장 한 다 . 

중 요 도 가 낮은 프 레 임 을 1702 시 키 는 방 법 으 로 
142, 143, 145, 146, 148, 149 프 레임 대 신 에 [프레임 이 
전에 위치한 109, 119, 129, 139, 149 의 프 레 임 을 생략 
전 송 하여 프 레 임 을 2702 시 키 는 방 법 을 제 안 하 고 있 
다. 이 정 책 은 클 라 이 언 트 의 매끄러운 재 생 을 보 장 하 
기 위하여 제 안 되 었고, 참조 프 레 임 이 [와 프 레 임 이 
10700 되 는 것을 방 지 하여 프레임 분 실 을 개 선 하 는 방 
안으로 제 시 되 었 다 [8]. 


2.5 승 인 정책 


승인 제어 알 고 리 즘 은 시 스 템 에 완전한 성 능 을 보 
장 해 주 는 결정적인 기 법 과 절대적인 보 장 은 해 주지 
않지만 가 능 성 이 있는 형 식 의 관 측 에 기반한 기 법 과 
양 극 단 방 법 의 절 충 적인 형 태 인 통 계 적 인 기 법 이 있 
다. 결정적인 승 인 제어 기 법 은 자 원 의 이 용 률 이 낮 
고, 지나치게 숭인 제 어 를 하는 반면 통 계 적 인 승인 
제어 기 법 은 상 대 적 으로 자 원 의 이 용 률 을 높일 수 
있지만 서 비 스 에 대한 보 장 을 완 벽 하 게 해줄 수 는 
없다. 

연 속 매 체 의 상 영 에서 인 간 이 감 지 할 수 없을 정도 
의 일시적인 성능 저 하 는 사 용 자 에게 이 해 되 어 질 
수가 있을 것이다. 통 계 적 인 승인 제어 기 법 에서는 
새로운 상 영 이 요 청 될 때, 그 상 영 이 평 균 적 으로 요 
구하는 버퍼 요 구 량 의 적정 와 기 존 의 승 인 된 사용 
의 예측 버퍼 요 구 량 의 합 이 01 서 버 의 버퍼 크기 
를 넘지 않을 때 요 청 된 상 영 은 승 인 되는데, 여기서 
단순한 합 과 비교 연 산 만 있으므로 알 고 리 즘 의 자체 
복 잡 도 는 (00(1) 이 된다. 

그러나 버퍼 요 구 량 의 예측 값 이 언제나 701 서 
버 의 버퍼 크 기 를 초 과 하지 않는다는 보 장 은 하지 
못 하 므로 일부 스 트 림 들 은 특정 슬 롯 에 서 상 영 되지 
못하는 경 우 가 발 생 하 게 된다. 하지만 앞서 논의한 


바와 같이 비디오 상 영 에서 미세한 량 의 상영 실패 
(021820187 311) 는 비디오 전체 서 비 스 에 영 향 을 거의 
미치지 않으므로 사 용 자 가 인 내 할 수 있는 범 위 를 
벗어나지 않도록 ㅇ 값 을 조 절 하면 되고, 이러한 0 값 
은 결국 시 스 템 의 파 라 미 터 이 다 [2]. 


3. \00 서 버 의 버퍼 스 케 즐 러 


\ ㅠ 001 서 버 는 수백 편의 영 화 를 저 장 하고 있으며 
다 수 의 사 용 자 가 각각 요 구 한 멀티미디어 데 이 터 를 
네 트 워 크 를 통하여 멀티미디어 연 속 성 을 유 지 하면 
서 , 실 시 간 으 로 전 송 해야 하므로 대용량 저 장 장 치 와 
이를 전송할 수 있는 고속 통 신 망 이 필 요 하다. 이러 
한 700 서 버 의 설 계 는 한정된 자 원 으 로 대 용 량 의 
데 이 터 를 처 리 해 야 하는 어 려 움 도 있지만, 441#( 으 
로 압 축 된 데 이 터 의 비트 변 화 율 이 매우 큰 편 차 로 
변하기 때문에 자 원 을 할 당 하는 스 케 즐 러 의 구 성 을 
매우 힘들게 한다. 따라서 본 논 문 에서는 01 서버 
자 원 의 효율적인 운 영 을 위하여 가 변 적 으로 변하는 
1286 데 이 터 의 참조 패 턴 을 오 프 라 인 으로 분 석 한 
후, 이를 근 거 로 과 부 하 가 발생한 영 역 에서 선 반 입 
기 법 을 사 용 함 으로써, 가변 데 이 터 로 인한 자 원 할당 
의 어 려 움 을 해 결 한 다. 그러나 선 반 입 임계 구 간 을 
산 출 하는데 있어 기 존 의 가변 선 반 입 기 법 을 사용할 
경우, 과부하 구 간 에 서 선 반 입 과 임 계 슬 롯 의 증 가 로 
인하여 최 소 의 적 재 시 간 과 적 재 비 용 을 유 지 하는 것 
이 어렵다. 따라서 본 논 문 에서는 선 반 입 임 계 구 간 을 
고 정 시켜 사 용 함 으로써, 과부하 구 간 에서도 선 반 입 
기 법 의 중요한 평 가 요 소인 적 재 비 용 과 적 재 시 간 을 
일정한 범 위 로 유 지 하 면서 01 서 버 의 자원 활용 
을 을 높이는 방 법 을 제 안 한 다. 그리고 선 반 입 임 계 구 
간의 고 정 으로 발생할 수 있는 상영 실 패 를 418 
복 원 에 영 향 이 적은 2 프 레 임 의 2700 에 한 정 하 며 , 2 
프 레 임 의 2702 으 로 인한 미디어 질 저 하 를 사 용 자 들 
에게 분 산 시키는 1702 모 듈 을 설 계 하였다. 


3.1 시스템 구조 


본 논 문 에서 제 안 하 는 고정 선 반 입 기 법 은 슬롯 
서비스 모듈, 선 반 입 모듈, 1702 모듈 및 승 인 제어 
모 듈 을 사 용 한 다. 본 논 문 에 서 제안한 고정 선 반 입 
기 법 의 시스템 구 조 는 그럼 3 과 같다. 
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그림 3. 시스템 구조 


슬롯 서비스 모 듈 은 01 서버 자 원 의 효율적인 
활 용 을 위하여 슬롯 단 위 로 시스템 버 퍼 를 예약, 할 
당하고 있으며, 선 반 입 모 듈 은 과부하 슬 롯 이 발생할 
경우, 고 정 된 선 반 입 구간 내 에 서 선 반 입 처 리 를 수 
행하고, 승 인 제어 모 듈 은 새로운 사 용 자 의 데이터 요 
구 통 계 와 서비스 받고 있는 모든 사 용 자 의 데이터 
요 구 의 통 계 를 분 석 한다. 2702 모 듈 은 고정 선 반 입 
구 간 내 에 서 선 반 입 이 불가능할 경우, 2 ㅠ 702 시 킬 프레 
임 선 정 과 한 사 용 자 에 게 과도한 서비스 질 저 하 를 
방 지 하기 위하여, 상 영 실 패 를 각 사 용 자 에 게 분 산 시 
키 는 작 업 을 수 행 한다. 이러한 작 업 을 수 행 하기 위해 
서 본 논 문 에서는 메타 테이블, 사용자 정보 테이블, 
버퍼 상태 테이블, 선 반 입 정보 테이블, 베타 테이블 
및 10700 정보 테 이 블 을 이용한다. 메타 테 이 블 은 
0012 서 버 에 \1『8( 으 로 저장된 영 화 의 각 Ｌ 2, 프 
레 임 의 데이터 크 기 ,(707 구분 및 1700 대상 프레임 
의 우 선 순위 정 보 들을 유 지 하고 있으며, 사용자 정보 
테 이 블 은 사 용 자 가 요 구 한 영 화 에 대한 정보 및 승인 
제 어 를 수 행 할 때 새로운 사 용 자 의 평균 데이터 요구 
량 등 을 관 리 하 고 있다. 또한 버퍼 상태 테 이 블 은 
00 서 버 가 서 비 스 하 는 슬 롯 마 다 요 구 하는 버퍼 요 
구 량 을 관 리 하고 있으며, 선 반 입 정보 테 이 블 은 버퍼 
의 용 량 이이 부 족 하 여 선 반 입을 수 행 할 때, 고정 선 
반입 구 간 내의 각 슬 롯 에 대해 선 반 입을 해야 할 데 
이 터 의 정 보 를 관 리 하고 있다. 베타 테 이 블 은 각 영 
화 의 각 슬 롯 에 서 영화 종료 슬 롯 까 지의 평균 데이터 
요 구 량 을 오 프 라 인 으 로 분석해 놓은 것으로 숭 인 제 
어 를 수 행 할 때 새로운 사 용 자 와 기 존 의 사 용 자 에 
대한 데이터 요 구 량 을 분 석 할 때 사 용 한 다 . 그리고 


10702 정보 테 이 블 은 상 영 실 패 를 각 사 용 자 에게 분산 
시키기 위하여 최 근 에 2702 모 듈 에 의해 의 도 적 으로 
상영 실 패 된 2702 데 이터 소 유 자 의 466_.12 와 , 4700 
된 슬롯 및 1702 량 올 관 리 한 다. 


3.2 슬롯 서비스 모듈 


본 논 문 에서는 00 서 버 가 여러 사 용 자 에 대한 
서 비 스 를 수 행 하 기 위하여 필요한 시스템 자 원 의 할 
당 올 일정한 시간 단 위 인 슬롯 단 위 로 자 원 을 예약, 
할 당 하는데, 44186 으 로 압 축 된 비디오 데 이 터 의 
(607 가 12 개 의 비디오 프 레 임 으로 구 성 되 었기 때문 
에 슬 롯 의 크 기 는 60『 를 처 리 하 는데 필요한 시 간 의 
정 수 배가 된다. 따라서 슬롯 서비스 모 듈 에서는 한 
슬 롯 동안 각 사 용 자 를 위한 자원 예 약 은 60) 의 배수 
로 구 성 할 수 있으며, 이는 시스템 환 경 에 따라 변경 
가능한 시스템 파 라 메 터 이 다. 

한 개의 60) 프레임 구 성 은 그림 4 와 같다. 


태 비 레 미 미 이 므 브 티 터 트 트 
0602 


그림 4. 60『 의 프레임 구성 


002 서 버 가 현재 명의 사 용 자 를 수 용 하 고 있고, 
각 사용자 ; (0 ㄴㄴ 77-1) 는 서로 다른 영화 24, 를 
검 색 하고 있을 경우, 한 사용자 <; 를 위해 슬롯 / 동 
안에 01) 서 버 가 버 퍼 로 읽어 들여야 하는 데이터 
량 (3(/) 는 식 (4) 와 같다. 


(0) 뜨 02004 (4=2,.4,6…) (4) 


(;(0) 는 다 수 의 607 로 구 성 되 는데 / 가 클수록 
00 서 버 는 데 이 터 를 더 오랫동안 시스템 버 퍼 에 
유 지 해 야 하며, 《 가 작 을 수록 승 인 제 어 를 위한 알고 
리 즘 의 복 잡 도 가 중 가 하며 01) 서 버 가 슬롯 동안 
에 모든 사 용 자 들 에 의해 소 비 되는 데이터 블 록 의 
수 0(0) 는 식 (1) 과 같다. 

002 서 버 의 버 퍼 가 부족할 경우, 선 반 입을 시작 
할 슬 롯 인 선 반 입 임 계 슬롯 (《) 을 구하기 위하여 
(6-0+10×2.6> 힘 ,0(0 를 사용할 경우, 데이터 
요 구 량 에 따라 선 반 입 임 계 슬 롯 이 가 변 적 인데, 특히 
과 부 하 가 심할 경우 선 반 입 임 계 슬 롯 이 현재 슬 롯 에 
서 너무 떨어진 곳에 결 정 되어 버퍼 점 유 량이 증 가 하 
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여 선 반 입 기 법 에 서 가장 중요한 요 소 인 최 소 의 적재 
비 용 과 최 소 의 적 재 시 간 을 유 지 하 기 힘들다. 따라서 
본 논 문 에서는 선 반 입 임 계 구간 (@ ) 을 상 수 로 고정 
하여 시스템 파 라 메 터 로 사 용 하는데, 이는 시스템 환 
경 에 따라 가 변 적 으로 적용 가 능 하 다. 또한 본 논문 
에서는 고 정 된 선 반 입 구간 내 에 서 요 구 하는 데이터 
의 서비스 스 케 즐 링 이 완 료 한다. 따라서 현재 슬 롯 이 
라고 할 때, 현 재 의 버퍼 상태 (7(/) 는 슬롯 서비스 
모 듈 에 서 슬롯 ?-《 에서 각 사 용 자 가 요 구 하는 607 
내의 프 레 임 의 번 호 를 사용자 정보 테 이 블 을 통해 
읽어 들인 후, 메타 테 이 블 에서 해당 프 레 임 의 테이 
추 출 하 여 적재, 선 반 입 혹은 1700 에 대한 


3.3 선 반 입 모듈 


슬롯 서비스 모 듈 에서 (7(/) 를 서 비 스 하 면서, 시스 
템 파 라 메 터 인 선 반 입 임 계 구간 값 (@) 을 더한 < 
(+ 0) 의 값 을 사용자 정보 테이블, 메타 테이블 및 
버퍼 상태 테 이 블 을 이 용 하 여 서비스 스 케 즐 링 을 구 
성 한 다. 현재 슬롯 [에서 검 사 한 슬롯 7 + 《 의 데이 
터 요구량 (7 + 0 ) 이 디스크 대 역 폭 을 넘는 경 우 에 
는 이러한 슬 롯 을 과부하 슬 롯 이 라 하며 과부하 슬롯 
은 식 (5) 와 같다. 

00 7+0> ㅎ 2 (65) 


슬롯 서비스 모 듈 은 과부하 슬 롯 이 발 생 하 면 선반 
입 모 듈 을 호 출 하며, 선 반 입 모 듈 은 최 소 의 적재 시 
간 을 유 지 하 기 위하여 (+ 0 -1) 슬 롯 에 서 (/+1) 슬 
롯 으로 선 반 입 가 능 구 간 을 검 색 하게 된다. 이러한 검 
색 은 버퍼 상태 테 이 블 에서 현재 슬롯 (/) 에 서 상 수 로 
정 의 된 시스템 파 라 메 터 인 선 반 입 임 계 슬 롯 (@) 내 
의 각 슬 롯 에서 요 구 한 데이터 총합 (((2), 0(『+1), 
… 0(7+ 0 -1)) 의 정 보 를 유 지 하고 있으므로 이를 참 
조 하 여 선 반 입 가능 슬 롯 을 선 택 하게 된다. 


*+1 = 선 반 입 가능 구간 = *+(0-1) (6) 


본 논 문 에서 사 용 하는 버퍼 관리 기 법 은 2.5 절 에 
서 언 급 한 전역 버퍼 관리 기 법 을 사 용 하고 있으며, 
석 (5) 의 디스크 대 역 폭 을 초 과 하 는 데이터 량 을 식 
(6) 의 고정 선 반 입 가능 구 간 에 선 반 입 함으로써, 가 
변 선 반 입 기 법 과 는 달리 버퍼 요 구 량 을 일정한 범위 
이 하 로 유지할 수 있으며, 선 반 입 데이터 량 으로 인 


한 스 케 즐 링 의 영 향 도 가변 선 반 입 기 법 에 비해 식 
(6) 의 범 위 내로 제 한 시키는 장 점 이 있다. 

그리고 과부하 슬 롯 이 발 생 하여 호 출 된 선 반 입 
모 듈 은 초 과 된 데 이 터 의 량 (4) 는 식 (7) 에 의해 구 
해진다. 

4 = 00+0- 42 (7) 

슬롯 (+ 0 -1) 에 서 선 반 입 의 경 우 는 두 가 지 로 나 
뉘 어 지는데, 4 가 슬롯 (+ 0 -1) 안 에 모두 선 반 입 
되는 경우 (4 ㄴ 722 - 0(【+ 0 -1)) 와 의 일부분 
만 슬롯 (+ 0 -1) 안 에 들어가는 경우 (4 > 14.22- < 
(+ 0 -1)) 가 있다. 전 자 의 경 우 에 는 / + @ 에서 발생 
한 초과 데이터 량이 7? +  -1 슬 롯 에 서 모두 선 반 입 
함으로써 선 반 입은 해 결 되 지만, 후 자 의 경 우 에 는 ?+ 
0-2 에 서 7 +1 슬 롯 까 지 선 반 입 이 계 속 될 수 있다. 
그러나 식 (6) 의 구 간 내에 초 과 된 네이터 량 을 모두 
선 반 입 하지 못할 경 우 에는 선 반 입 모 듈 은 2702 모듈 
을 호 출 하게 된다. 


3.4 0[「00 ㅁ 모듈 


10102 모 듈 은 디스크 대 역 폭 을 초 과 한 데이터 량 을 
고정 선 반 입 구간 내에 모두 선 반 입 할 수 없는 경우 
에 호 출 되는데, 1700 되는 량 을 \01 서 버 에 서비스 
받고 있는 전체 사 용 자 에 분 산 서 킴 으로써, 1)0702 발 생 
이 한 사 용 자 에 집 중 하여 발 생 하는 것과 1700 으 로 
인한 급격한 미디어 질 저 하 를 방 지 한다. 

*48(6 에 서 [프레임 복 원 은 자 체 적 으로 복원 가능 
하며, 『 프 레 임 은 1 프 레 임 을 참 조 하여 복 원 되 며 , ㅁ 프 
레 임 은 [ 프 레 임 과 ㅁ 프 레 임 을 참 조 하 여 복 원 시키는 
구 조 로 되 어 있다. 따라서 본 논 문 에서는 미디어 스트 
림 의 질 을 보 장 하기 위하여, 1 프 레 임 과 ｌ 프 레 임 올 
10700 시키지 않으며 4(0 내 에서 다른 프 레 임 의 복원 
에 영 향 을 주지 않는 8 프 레 임 만 을 2700 시 킨다. 특히 
2 프 레임 중 데 이 터 의 크 기 가 큰 것을 우 선 적 으로 
10700 시 키 는 데 이러한 2700 우선 순 위 는 오 프 라 인 으 
로 분 석 하여 메타 테 이 블 에 기록해 놓았다. 10700 프 
레 임 의 우 선 순 위 는 한 슬롯 동안 처 리 되 는 / 개 의 
00 중 에 5 프 레 임 의 크 기 가 가장 큰 것을 1 로 설정 
하며 그림 5 와 같은 자료 구 조 를 가진다. 

그림 5 에 서 보 듯 이 므 프 레 임 의 크 기 가 동일한 경우 
는 한 607 내 에서 연 속 적 인 2700 의 발 생 을 방 지 하기 
위하여 현재 2700 되 는 (307 을 제외한 (』7()『 를 대상 
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프레임 크기 


우 선 순위 


그림 5. 마 00 우 선 순위 


으로 왼 쪽 에서 오 른 쪽 으 로 순 으로 우선 순 위 를 설정 
한다. 

10702 데 이 터 의 소유자 수 는 1700 시 킬 데 이 터 의 
크기 (6 ) 에 따라 변하며 @ 는 식 (8) 에 의해 구 해 진 다. 


0=4-(0.×0- 합 임 00 ) (8) 


00 서 버 에서 2702 모 듈 이 처음 호 출 되면 12000 
데이터 소 유 자 의 466 11) 는 1 번 부터 시 작 되며, 07020 
모 듈 이 한번 이상 호 출 되었다면 최 근 에 0700 되 었던 
데 이 터 의 소유자 ㅁ 466@611 에 1 을 더한 466_11 가 선 
택 된다. 2700 데 이 터 의 소유자 (((1)) 에 게 서 비 스 할 
개의 60# 중 에서 데이터 크 기 가 가장 큰 2 프 레 임 의 
데이터 크기 (0((2.0,。) 와 0 의 크 기 를 비 교 한다. 


0 호 0008 (9) 


식 (9) 를 만 족 한 다면 사용자 ('()) 에 게 서 비 스 할 
(307 의 프레임 중 데이터 크 기 가 가장 큰 프 레 임 을 
선 택 하고, 이 데 이 터 는 데이터 적 재 에 대한 스 케 즐 링 
에서 제 외 된 다. 즉 현재 슬롯 에서 + 0 슬 롯 에서 
선 반 입 여 부 를 스 케 즐 링 하여 2702 시 켜 야 할 데이터 
가 발 생 하면 1702 시 킬 데 이 터 를 선정한 후, ;? + 
슬 롯 에 서 2700 될 데 이 터 를 제외한 데 이 터 를 적 재 한 
다. 아울러 식 (9) 을 만 족 하지 못한다면 식 (10) 을 만 
족 할 때 까지 1702 데 이 터 의 소유자 수 를 증 가 시킨다. 


0 으 기 00. 010) 


3.5 승 인 제어 모듈 


결정적인 승 인 제어 기 법 은 서비스 질 을 완 벽 하게 
보장해 주지만, 00 서 버 의 자 원 을 효 율 적 으로 사 
용 하 지 못하는 단 점 이 있으며, 관 측 에 기반한 승 인 제 
어 기 법 은 시 스 템 의 자 원 을 효 율 적 으로 사용할 수 
있지만, 서비스 질 을 보 장 할 수 없다. 한편 통 계 적 인 
승 인 제어 기 법 은 결정적인 승 인 제어 기 법 과 관 측 에 
기반한 승 인 제어 기 법 과 의 절 충 적인 효 과 를 나타내 


지만, 결정적인 숭 인 제 어 기 법 에 비해 미디어 스트림 
의 일 부 에 대한 상 영 실 패 가 나타날 수 있다. 

그러나 초당 24 프 레 임 이 사용자 앞에 나 타 났 다 가 
사라지는 상 황 에서, 연 속 적 으로 상 영 실 패가 발생한 
다면 사 용 자 가 감 지 할 수 있지만, 일정한 간 격 을 두 
고 프레임 1~2 개 정 도 의 상 영 실 패 는 사 용 자 가 감 
지 하 지 어려울 뿐만 아니라, 설사 감 지 된 다 하 더라도 
허 용 될 수 있으리라 본다. 아울러 01 서 버 는 시스 
템 을 효 율 적 으로 사 용 하며, 시스템 자 원 의 활 용 율 및 
동시 재생 스 트 림 의 최 대 화 를 위해서도 통 계 적 인 승 
인 제 어 기 법 이 바람직한 알 고 리 즘 으로 받아 들여 질 
것이다. 한편, 본 논 문 에 서는 주요한 01 서 버 의 성 
능 평가 항 목 은 승인 사 용 자 의 수가 아니라 버퍼 점 
유 율 이다. 따라서 통 계 적 인 승인 제 어 기 법 에서 사용 
하는 디 스 크 로부터 매체 억세스 시 간 의 분 포 와 매체 
재 생 의 요 구 사 항 에 대한 평균 및 최 악 의 값 에 대한 
분 포 상 태 를 고 려 하 지 않고, 메터 테 이 블 을 근 거 로 한 
매체 재 생 의 데이터 요 구 량 을 단순 산 술 식 을 승 인 제 
어 를 평 가 에 사 용 함 으로써 숭 인 제어 복 잡 도 가 (0 (1) 
이 되도록 하여, 승 인 제 어 가 한 슬 롯 안 에 끝날 수 있 
음 을 가 정 하 고 있 다 [21. 


3.5.1 새 사 용 자 의 통계 데이터 요구량 (6) 산출 

새로운 사용자 (이 요 구 한 영화 /4, 의 마지막 슬 

롯 이 / 이 고, 상 영 을 요청한 시작 슬 릇 이 [일 때 ㅇ 값 
은 식 (011) 과 같이 구한다. 


엉 000 
@= ~ (11) 


222-』? 


@ 값 은 새로운 사 용 자 가 슬 롯 에서 상 영 을 요청 
한 영 화 의 마지막 슬 롯 인 )7? 까 지의 슬롯 당 요 구 하 는 
평균 데이터 요구 량 으로써 베타 테 이 블 에서는 각 
슬 롯 마 다 @ 값 이 오 프 라 인 으 로 분 석 되어 있다. 숭인 
제어 모 듈 에서는 새로운 사 용 자 가 상 영 을 요청한 슬 
롯 의 6 값 을 베타 테 이 블 에서 참 조 하여 새로운 사용 
자 에 대한 평균 데이터 요 구 량 으로 사 용 한 다. 

3.5.2 승 인 된 사 용 자 의 통 계 적 인 버퍼 요구량 
(6 ) 산 출 

01 서 버 로부터 서비스 받고 있는 전체 사용자 
에 대한 버퍼 요 구 량 을 검 사 하 기 위하여 각 사 용 자 의 
데 이 터 의 요 구 량 은 베타 테 이 블 을 참 조 하여 구한다. 
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베타 테 이 블 에서 참조한 값 은 식 (11) 에 서 언 급 한 4 
값 으로 숭 인 된 모든 사 용 자 의 통 계 적 인 버퍼 요구량 
(6 ) 는 식 (12) 에 의하여 구한다. 


@ = 1 (012) 


승 인 제어 모 듈 은 새로운 사 용 자 가 요 구 하 는 데이 
터 의 평균 값 (@) 와 승 인 제 어 를 통 과 하여 00 서 버 
에 의해 서비스 받고 있는 각 슬 롯 의 데이터 평균값 
(6 ) 의 합 이 식 (13) 을 만 족 해 야만, 새로운 사 용 자 에 
대한 승 인 제 어 가 허 용 된다. 


@-+ 60< ㅎ = (13) 


4. 분석 및 평가 


본 논 문 에 서 성능 평가 환 경 을 구 성 하 기 위하여 오 
라 클 28845, 클라이언트 서버용 프로그램 개발 도구 
인 파 워 빌 더 와 270*(/(++ 을 이 용 하 였으며, 고정 선 
반입 기 법 의 구 성 은 그림 6 과 같다. 

그럼 7 은 고정 선 반 입 기 법 의 동작 화 면 이다. 


8008 테이블 
[9000 | 60 2900 | 6068.49 | 


사용자 정보 8 이 불 
| 620. |06-406-0| 0606 70 | 


새 사용자 


슬롯 서비스 모듈 


9013 데 이 불 


06920 0000 0 케 과 2062 


10680 [6650 -447106.60( 940] 


0600010 


데 16010 1 


그림 6. 고정 선 반 입 기 법 의 구성 
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그림 7. 고정 선 반 입 기 법 의 동작 화 


[ 묘 


본 논 문 에서 제안한 고정 선 반 입 버퍼 관리 알고 
리 즘 의 성능 평가 환 경 은 사용자 요 구 가 임의로 도착 
하여 영 화 를 선 택 하면 각 기 법 에 의해 데 이 터 를 적재 
하는데 이때, 데 이 터 의 적 재 는 정해진 시간 내에 디 
스 크 로부터 400 서 버 의 버 퍼 에 데 이 터 를 적 재 를 할 
수 있 음 을 가 정 하였다. 

또한 숭 인 제 어 를 위한 계 산 은 3.5 절 에서 언 급 한 
바와 같이 단순 산 술 식 을 사 용 하므로써 한 슬 롯 내에 
서 이 루 어 진 다 고 가 정 하였으며, 00 서 버 와 연결된 
통 신 망 은 가변 비 트 울 의 데 이 터 를 전송할 수 있 음 을 
가 정 하였다. 이는 가변 비 트 율 의 데 이 터 를 통 신 망 으 
로 전 송 하기 위해서는 과부하 영 역 의 시작 시 점 과 
지 속 기 간 과 같은 가변 비 트 을 데이터 흐 름 의 특 성 을 
통 신 망 에 전 달 하게 되고, 통 신 망 에서는 이러한 데이 
터 를 기 반 으로 하여 가능한 데 이 터 의 전송 경 로 를 
설 정 되 므 로 써 데 이 터 들은 01 서 버 의 버 퍼 에서 지 
연 됨 이 없이 바로 전송할 수 있기 때문에 슬롯 : 에 서 
소 비 되는 "00 서 버 의 버 퍼 들은 슬롯 / +1 에 는 데 
이 터 의 적 재 가 가 능 하 다고 가 정 한 것 이 다 [11. 


4.1 가변 선 반 입 기 법 과 고정 선 반 입 기 법 의 평가 


본 논 문 에서 제안한 고정 선 반 입 기 법 의 성능 평 
가를 위하여 20 명 의 사 용 자 에게 한 슬롯 당 2 40『 를 
서 비 스 하 면서 선 반 입 구 간 을 10 슬 롯 으로 고 정 시키 
고, 디스크 대 역 폭 은 한 슬 롯 에서 20 명 의 사 용 자 가 
요 구 하 는 평균 데이터 요 구 량 이 약 7.15 808 로써, 
41286 데 이 터 의 데이터 표 준 편 차 가 큰 것을 감 안 하 
여 8508 로 설 정 하 였다. 

아울러 성능 비교 대상 기 법 은 다양한 버퍼 관리 
기 법 과 성능 비 교 를 할 수 있 겠 으나 본 논 문 에서 제 
안하는 고정 선 반 입 기 법 과 의 비 교 는 디스크 대역폭 
등 시스템 자 원 을 제 한 하는 기 법 과 의 비 교 가 타 당 하 
므로 가변 선 반 입 기 법 과 성 능 비 교 를 하였으며, 가변 
선 반 입 기 법 의 환 경 은 디스크 대 역 폭 은 84408, 20 명 
의 사 용 자 에 게 한 슬롯 당 21(0『 를 서 비 스 하 면서 선 
반입 임 계 슬 롯 을 가 변 적 으로 하였다. 

논 문 에서 제안한 고정 선 반 입 기 법 과 가변 선 
반입 기 법 의 버퍼 점 유 량 은 그림 8 과 같다. 

고정 선 반 입 기 법 은 버퍼 최대 점 유 량 이 11.428483 
까지 증 가 하 는데 비해 가변 선 반 입 기 법 은 버퍼 최대 
점 유 량이 33.88800 까지 증 가 하는데, 이는 가변 선반 
입 기 법 은 과부하 발생 구 간 이 집 중 적 으로 발 생 하 면 
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그림 8. 가변 선 반 입 과 고정 선 반 입 기 법 과 의 버퍼 점 유 량 


선 반 입 임 계 구 간 이 증 가 되면서 버퍼 점 유 량 이 중가 
하기 때 문 이 다. 한편 고정 선 반 입 기 법 은 과 부 하 가 
발 생 하지 않거나 산 발 적 으로 발 생 하는 구 간 에서는 
가변 선 반 입 기 법 과 동일한 성 능 을 발 휘 하며, 과부하 
구 간 이 집 중 적 으로 발 생 하는 구 간 에서는 전체 데이 
터 요 구 량 에 0.31% 를 10700 하 고, 버퍼 적재 비 용 을 
가변 선 반 입 기 법 에 비해 3 배 정도로 줄이고 있다. 
표 1 은 가변 선 반 입 기 법 과 고정 선 반 입 기 법 에 대한 
비 교 표 이다. 


표 1. 가변 선 반 입 기 법 과 고정 선 반 입 기 법 의 항 목 별 비교 


가변 선 반 입 
기법 


고정 선 반 입 


기법 


전체 데이터 요구량 


51713 08 | 


51.713 068 


전체 선 반 입 량 


431.8 548 | 


274.1 148 
(0.53%) 


157.7 548 
(0.31%) 


275 의아 


9 80 


14.8 510 


3.1 810 


8.23 5408/91 아 


7.29 403/910 


표 2. 임 계 슬롯 의 변 화 에 대한 성 능 평가 


선 반 입 임 계 슬롯 


7.13 5482/510 


7.11 40408/910 


10 
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4.2 선 반 입 임 계 슬 롯 (《) 의 평가 


표 2 는 시스템 파 라 메 터 로 설정된 선 반 입 임 계 구 
간의 변 화 가 시스템 자원 활 용 율 에 미치는 영 향 을 
분 석 한 것으로 한 슬 롯 에 서 서 비 스 되 는 407 의 객 수 
는 2 개 로 설 정 되었다. 

선 반 입 구 간 이 중 가 하면 선 반 입 량이 중 가 하 고, 
12707 량 은 감 소 된 다. 그러나 선 반 입 구 간 이 중 가 하면 
버퍼 평균 점 유 율 이 높 아 지 는 데 이는 선 반 입 기 법 에 
서 중요한 요 소 인 버퍼 적 재 시 간 이 증 가 되었음을 의 
미 한 다. 

선 반 입 구 간 을 10 슬 롯 에 서 20 슬 롯 으 로 증 가 시킨 
결과 1702 량 을 59% 감 소 시 키 면 서 , 최대 버퍼 점유율 
은 16% 증 가 되 는데, 선 반 입 구 간 의 크 기 와 버퍼 점유 
율 에 대한 적당한 ㅠ 806-0# 가 필 요 하 다. 


4.3 마 006 모 듈 의 평가 


각 사 용 자 에게 슬롯 당 2007, 선 반 입 임계 구간 
(《 ) 을 20 슬 롯 으로 서 비 스 한 결과 사 용 자 의 총 데이 
터 요 구 량 은 50.5 08, 총 선 반 입 량 은 338.5 48 
(0.65%), 총 12702 량 은 93.2 48 (0.189%) 이 다. 한 사용 
자의 평균 데이터 요 구 량 은 2586 448 이 며 , 0762 발생 
수, 2702 량 및 서비스 받은 량 은 표 3 과 같다. 

그림 9 는 사 용 자 별 1702 발 생 의 분 포 를 나타낸 것 


1 3 9 1. (0 4 에 170 고 0 도 이 


20 


기 


선 반 업 량 274.1 548 338.52 148 368.27 48 
(0.53%) (0.65%0) (07190 

06 량 157.7 0408 93.21 548 63.45 548 
2 (0.319) (0.18%) (0.1290) 
버퍼 평균 점 유 량 | 7.29 08 7.42 08 7.52 48 
버퍼 최대 점 유 량 11.42 48 13.36 508 16.71 048 


디스크 대역폭 평균 활 용 율 


\- 


7.1051 48910 


7.1159 48/610 7.1200 48610 
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표 3. 사 용 자 별 20『0 ㅠ 발생 수, 0 ㅇ ㅠ 양 및 서비스 받은 양 
사 용 자 


1000 발생 수 


10700 량 (08) 


서비스 받은 량 (%) 


이다. 실 험 결 과 1700 발 생 간 격 은 최소 1 초 에서 최대 
36.8 분 이며, 1700 평균 발 생 간 격 은 82.92 초 마다 ㅁ 프 
레임 한 개 이 상 이 1707 되 었다. 


5. 결론 


로 압 축 된 멀티미디어 데 이 터 의 비트 변화율 
이 매우 큰 편 차 로 변하기 때문에 01) 서 버 에 서 의 
자 원 관 리 는 매우 어렵다. 따라서 \[1[6 데 이 터 의 참 
조 패 턴 을 오 프 라 인 으로 분 석 한 후, 과부하 구간 이 
전에 미리 선 반 입 하는 기 법 을 사 용 하 지만 선 반 입 
임 계 슬 롯 이 증 가 하 면서 버퍼 점 유 량 이 중 가 하여 버 
퍼 의 적재 시 간 과 적재 비 용 을 일 정 하게 유 지 하 지 
못한다. 따라서 본 논 문 에 서는 선 반 입 구 간 을 고 정 하 
여 사 용 함 으로써 버퍼 점 유 량 을 감 소 시키고, 선 반 입 
구 간 의 고 정 으로 인하여 발 생 하 는 상 영 실 패 를 2700 
모 듈 을 이 용 하 여 미디어 질 저 하 를 승 인 된 전체 사용 
자 에게 분 산 시킴으로써 한 사 용 자 에 대한 집 중 적 인 
10702 으 로 인한 미디어 질 저 하 를 방 지 하 는 기 법 을 
제 안 하 였다. 제안한 고정 선 반 입 기 법 은 과 부 하 가 일 
시 적 으로 발 생 하는 구 간 에서는 가변 선 반 입 기 법 과 
동일한 성 능 을 나 타 내 지 만, 과 부 하 가 연 속 적 으로 발 
생 하 는 상 황 에서는 전체 서 비 스 해야 할 데이터 량 의 
약 0.3% 을 10702 시 키고, 버퍼 요 구 량 을 3 배 정도 줄 이 
는 성 능 을 보 여 주 고 있다. 아울러 4700 된 데 이 터 는 
*0028( 의 복 원 에 영 향 을 주지 않는 8 프 레 임 이다. 이 
러한 8 프 레 임 이 각 사 용 자 에 게 약 1 분 마다 1700 되 
었으며, 이는 미디어 품 질 의 과도한 저 하 를 초 래 하 지 
않을 것으로 본다. 

향 후 의 연 구 내 용 은 고정 선 반 입 기 법 을 기 반 으 로 
버퍼 공유 기 법 과 ㅠ 0# 기 능 을 부 가 하는 것에 대한 
계 속 적 인 연 구 가 필 요 하 다. 
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